The graphs with a symmetrical Euler cycle
نویسندگان
چکیده
The graphs in this paper are finite, undirected, and without loops, but may have more than one edge between a pair of vertices. If such graph has ℓ edges, then an Euler cycle is sequence (e1,e2,…,eℓ) these each occurring exactly once, that ei, ei + 1 incident with common vertex for i (reading subscripts modulo ℓ). An symmetrical if there exists automorphism the → 2 i. cyclic group generated by orbit on edges odd, or two orbits length ℓ/2 even: to say, regular bi-regular respectively. Symmetrical cycles arise naturally from arc-transitive embeddings surfaces since, face embedded graph, boundary forms induced subgraph edge-set. We first classify all finite connected which admit subgroup automorphisms identify dozen infinite families examples. prove six consist cycles. These (only) candidates subgraphs faces maps.
منابع مشابه
Symmetrical path-cycle covers of a graph and polygonal graphs
A near-polygonal graph is a graph Γ which has a set C of m-cycles for some positive integer m such that each 2-path of Γ is contained in exactly one cycle in C. If m is the girth of Γ then the graph is called polygonal. We introduce a method for constructing near-polygonal graphs with 2-arc transitive automorphism groups. As special cases, we obtain several new infinite families of polygonal gr...
متن کاملHamiltonian Cycles on Symmetrical Graphs
The edges of highly-connected symmetrical graphs are colored so that they form Hamiltonian cycles. As an introduction we discuss the coloring of the complete graphs K2m+1 for m>1, but the focus is on the graphs resulting from symmetrical perspective projections of the edges of the regular 4-dimensional polytopes into 3-space. The goal is to color all edges in these graphs with multiple congruen...
متن کاملGroup Foliation of Euler Equations in Nonstationary Rotationally Symmetrical Case
Euler equations for rotationally symmetrical motions of ideal fluid are considered. Basis of differential invariants for infinite-dimensional part of admitted group is calculated. The basis is used for construction of group foliation of Euler equations. Both automorphic and resolving systems are completed to involution. The resolving part of group foliation inherits finite-dimensional part of g...
متن کاملEnumerating labeled graphs with a k-cycle
Cayley’s Tree Formula for enumerating labeled trees is well known. In this paper a more general result is presented for graphs with exactly one k-cycle (i.e. cycle on k vertices ).It is proved that for all integers n and k such that (n ≥ k ≥ 3), the number of possible labeled graphs on n vertices that contain exactly one k-cycle is ( n−1 k−1 ) nn−k. 1 ar X iv :0 90 9. 24 00 v1 [ m at h. C O ] 1...
متن کاملINTEGER-MAGIC SPECTRA OF CYCLE RELATED GRAPHS
For any h in N , a graph G = (V, E) is said to be h-magic if there exists a labeling l: E(G) to Z_{h}-{0} such that the induced vertex set labeling l^{+: V(G) to Z_{h}} defined by l^{+}(v)= Summation of l(uv)such that e=uvin in E(G) is a constant map. For a given graph G, the set of all for which G is h-magic is called the integer-magic spectrum of G and is denoted by IM(G). In this paper, the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The art of discrete and applied mathematics
سال: 2022
ISSN: ['2590-9770']
DOI: https://doi.org/10.26493/2590-9770.1464.7cd